package com.gmail.liulijuan;
//author:liulijuan@gmail.com
public class YangHui1 {
	public static void main(String[] args) {
		int n = 20;
		System.out.print(new char[n*8/2+2]);
		int[] a = new int[n];
		a[0] = 1;
		System.out.println(a[0]);
		for (int i = 1; i < n; i++) {
			System.out.print(new char[(n-i)*8/2]);
			for (int j = i + 1; j > 1; j--) 
				a[j - 1] = a[j - 1] + a[j - 2];
			for (int k = 0; k <= i; k++) 
				System.out.printf("%8d",a[k]);
			System.out.println("");
		}
	}
}